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-BETTI NUMBERS AND COSTS IN THE FRAMEWORK 
OF DISCRETE GROUPOIDS 


ATSUSHITAKIMOTO 


Abstract. We unify the known basic theories on L^-Betti numbers and costs in the 
framework of probability measure preserving discrete groupoids. 


1. Introduction 

There are two approaches to the L?-Betti numbers j3,P^(r), n = 0,1,2,..of an arbi¬ 
trary (countable) discrete group F; one is geometric and the other is algebraic, each of 
which has individual merits. The first and geometric one due to Cheeger and Gromov 0 
utilizes chain complexes of Hilbert spaces obtained from appropriate simplicial complexes 
equipped with actions of F, while the second and algebraic one due to Liick (see his book 
El) does chain complexes of algebraic F-modules with the help of his ‘algebraization’ of 
the original Murray-von Neumann dimension. 

Following Cheeger-Gromov’s geometric approach, Gaboriau cni introduced the L^- 

( 2 ) 

Betti numbers j3„ of an arbitrary probability measure preserving (pmp for short) 
(countable) discrete equivalence relation 1%. For an arbitrary essentially free, pmp ac¬ 
tion F rv (A,/i) of a discrete group he showed, among others, that its orbit equivalence 
relation ^rrv(x,p) satisfies the formula 

(1) AP'(^r^(x,M)) = AP'(r), 

( 2 ) 

which in turn says that the )3,; '(F) are orbit equivalence invariants. Under the influence 
of Gaboriau’s work, Sauer ll20l then adapted Luck’s algebraic approach to an arbitrary 
pmp discrete groupoid G, and defined the L^-Betti numbers The pmp discrete 

groupoids form a natural class including both the discrete groups and the pmp discrete 
equivalence relations as its subclasses. By definition, Sauer’s j3,P^(G) recovers )3i^^(F) 
when G is a discrete group F. Moreover, it is rather easier to prove the formula ([T]i in 
his definition, and it turns out that Sauer’s L^-Betti numbers agree with Gaboriau’s when 
G = with essentially free, pmp actions F r\ The complete identification 

between Gaboriau’s and Sauer’s L^-Betti numbers for pmp discrete equivalence relations 
was Anally settled by Neshveyev and Rustad El- Their proof utilizes more recent tech¬ 
nologies developed by Thom ||2^ . and turns out to simplify some technical parts of Gabo¬ 
riau’s theory. However, it is still missing to develop the geometric approach to the L^-Betti 
numbers in the framework of pmp discrete groupoids, and we will All up this gap in the 
present notes. 

Before his introduction of L^-Betti numbers of pmp discrete equivalence relations, Ga¬ 
boriau HI studied the so-called cost {^) of an arbitrary pmp discrete equivalence rela¬ 
tion over a probability space (2f,/r) thoroughly, following Levitt’s former work ifTsl . He 
made many non-trivial computations including that ~ ” essentially 
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free, pmp action F„ rv (X^ji) possibly with n = oo. He also proved, in his work ifTOl on 
L^-Betti numbers, the following inequality 

(2) (^) + l<C^(^). 

Gaboriau’s theory of costs including this inequality also seems missing for arbitrary pmp 
discrete groupoids. It is rather straightforward, see an,El,ID, to adapt Levit-Gaboriau’s 
definition of costs to pmp discrete groupoids. However, it is certainly non-trivial to gener¬ 
alize the main assertions in Gaboriau’s theory of costs. In fact, 15] Proposition I. II] does 
never hold true for pmp discrete groupoids (see ll24] Remark 12 (1)]). Nevertheless, Ueda 
II24I showed that some important others, e.g. l9| Proposition II.6, Theoreme IV. 15], still 
hold true for arbitrary pmp discrete groupoids, but his work was done in terms of oper¬ 
ator algebras. In the present notes we will translate his work into terms of pmp discrete 
groupoids by supplying necessary technical ingredients, and then establish the formula (|2]i 
for arbitrary pmp discrete groupoids by generalizing necessary parts of Gaboriau’s theory 
to the groupoid setting. We also compute the costs of pmp ‘treeable’ groupoids. 

As mentioned above the present notes supply necessary explanations for unifying pre¬ 
vious fundamental works on L^-Betti numbers and costs in the class of pmp discrete 
groupoids. Hence some parts of the present notes may have implicitly been known so 
far, though nobody explored them in any literature. We intend to provide the present notes 
as a reference for future study of pmp discrete groupoids. We use the necessary contents 
from Sauer’s paper 1^ without explanation and also some technical things from HSl to 
make these notes short enough. Nevertheless, these notes with the help of only m, EQi, 
and II 24 I are essentially self-contained. 

2. Pmp discrete groupoids and their von Neumann algebras 

Let G be a discrete (standard) Borel groupoid with unit space X (usually denoted by 
G^*') instead). The source map and the range map are denoted by i : G —and r:G^X, 
respectively. If the mapping g G G 1 —>■ {r{g),s{g)) G X x X is injective, we say that G 
is principal. In this case, G is nothing but a discrete Borel equivalence relation. A Borel 
subset £ C G is said to be one-sheeted if i and r \e are injective. The symbol denotes 
the set of one-sheeted sets of G. Since s and r are countable-to-one maps, the following 
hold true (due to e.g. ifTsl Theorems 15.1, 15.2, 18.10]): (i) G can be decomposed into 
countable disjoint union of elements in (ii) for each E have a partially defined 

Borel isomorphism (pE '■= {r ff) o (s : s{E) —> r{E). Assume that X is endowed 

with a probability measure p which is invariant under all (pE, E G ^g- We call such a 
pair (G,p) a pmp discrete groupoid. Dehne a (possibly inhnite) measure on G by 
p^{B) = #(s^\{x}) DB) p(dx) for every Borel subset B of G. 

The groupoid ring C[G] of G is defined to be the linear subspace of functions / G 
L°°{G,p^) such that two functions x #(s^^(x) flsupp/), x #(r^^(x) flsupp/) are 
bounded /i-a.e. The product (/i,/ 2 ) G C[G] x C[G] 1 —>■ / 1/2 G C[G] and the adjoint / G 
C[G]^f* G C[G] aredehnedby (fif 2 )(g)=Lgig 2 =gfi(gi)f 2 (g 2 ) and (f*)(g) :=f(g-^), 
respectively. With these operations, C[G] becomes a *-algebra. We remark that if G is a 
discrete group, then C[G] is just the usual group ring. 

The so-called (left) regular representation C[G] r\l?'[G) := L^{G,p^) is dehned by 
{fi){g) '■=l.gig 2 =gf{g\)^{g 2 ) for/G C[G] and^ GL^{G), and it generates the groMpo/B 
von Neumann algebra L{G) = C[G]" on L^{G). The von Neumann algebra L{G) has a 
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faithful normal tracial state Xq defined by a cyclic and separating vector (the character¬ 
istic function on X). Remark that each u{E) := inside L{G), E G dehnes a partial 
isometry in L{G) and that L(G) is generated by these u{E) as a von Neumann algebra, 
since G is a countable disjoint union of one-sheeted sets. In closing of this section, we 
give two remarks: (1) If G is a discrete group, then (L(G), Tg) is nothing but the group von 
Neumann algebra with the canonical tracial state. (2) If G is the transformation groupoid 
(see the glossary prior to Lemma |4j9] for the dehnition) arising from a pmp action F oX 
of a discrete group, then L{G) is naturally identihed with L°°{X) x F, the crossed product 
of L” (2f) by the induced action ofF onL°°(2f) in the sense of e.g. ifT^ Dehnition 13.1.3]. 
The identihcation is precisely given by uiEf) = Uy®Xy, where Ey := X x {y}, Uy is the 
unitary representation of F on {X ) associated with the induced action, and Ay denotes 
the left regular representation. 

Throughout the rest of this notes (G, /r) denotes a pmp discrete groupoid wiht unit space 
X. 

3. Geometric approach to L^-Betti numbers of pmp discrete groupoids 

3.1. Definitions. We adapt Gaboriau’s definition of L^-Betti numbers to arbitrary pmp 
discrete groupoids with necessary suitable modifications. This and the next subsections 
are rather self-contained. 

A (standard) fiber space over (2f, /r) is defined to be a pair which consists of a (standard) 
Borel space U and a Borel map Uu - U ^X with countable fibers, and it is usually denoted 
by U for simplicity. We equip it with a natural measure pu on U defined by Pu(C) := 
nC)p{dx) for every Borel subset C of U. Any pmp discrete groupoid 
(G,/i) produces two fiber spaces with its source and range maps s,r. A Borel subset E 
of a standard fiber space U is called a Borel section of U if Ku is injective. Note 
that, by lfT3l Theorem 18.10], any fiber space is a countable disjoint union of its Borel 
sections. fiber product of fiber spaces Ui,...,Un means the fiber space Gi * • • • * G„ := 
{(«!,• • • ,M«) £ Gi X • •• X G,, I TTf/, (mi) = • • • = nu„iu„)} with 7tui*-*u„ :(«!,•• • :“«) £ Gi * 
■■ ■ TTf/i (mi) = • • • = TTi/,, (m„) G X. 

Let G be a fiber space over {X,p). We regard G as a standard fiber space with the 
source map s, and get the fiber product G*U. In this setup, a left action of G on G is 
defined to be a Borel map {g,u) G G * U ^ g ■ u G U satisfying the following conditions: 
(1) Ku{g ■ m) = r{g), (2) nu{u) ■ u = u (where Ttuiu) is viewed as an element in G since 
X C G), (3) g-{g' ■ u) = (gg') ■ u. We call such a fiber space with left action of G a (standard 
left) G-space. The ‘groupoid product map’ {gi,g 2 ) £ G* G i— gig 2 £ G is nothing but a 
left action of G on the fiber space r : G^X so that G itself is a G-space. 

Let G be a G-space. The left action of G is said to be essentially free if g-u = u implies 
g = nu{u) for pij-a.e. u. A Borel subset G of G is called a fundamental domain for the 
action of G if #((G- m) DG) = 1 holds for pu-a.e. u. Following Pichot’s notion lfT9ll we 
say that a G-space G is quasi-periodic, if the left action of G is essentially free and has a 
fundamental domain. It is important below that G itself becomes a quasi-periodic G-space 
with fundamental domain X. Note that if G is principal or other words an equivalence 
relation, then any left action of G must be essentially free. We may and do assume, by 
choosing smaller co-null subset if necessarily, that for any quasi-periodic G-space G, the 
G-action is precisely free and has an exact fundamental domain. 

The next lemma is crucial and the groupoid counterpart of mni Lemme 2.3]. 
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Lemma 3.1. For any quasi-periodic G-space U, there exists a G-equivariant Borel injec¬ 
tion from U into a disjoint union U;g/G = Gx I equipped with the left G-space structure 
as follows: its standard fiber space structure is given by the map {g,i) i— r(g) and its left 
action of G is diagonal, i.e., (gi,(g2,i)) ^ (gig2,i)- 

Proof. As we remarked above, we may assume that the action of G on G is exactly free 
and has an exact fundamental domain. Let F be an exact fundamental domain for the left 
action of G on [/. Since TTu fp: F —)■ X is a countable to one Borel map, by ifTJl Theorem 
18.10] there exists a countable Borel partition {T,};■(=/ ofF such that each TTy ff; is injective. 
Then we have G = G- F — lj,g/G• /j. Indeed, the first equality follows from the fact that 
F is an exact fundamental domain and the second is due to the freeness of the action. Note 
that, bv lfTSl Corollary 15.2], the map Uu f/?.: Fj Xi := 7tu{Fi) is a Borel isomorphism 
so that we have a Borel injection G Xi ^ U ■ g g ■ {itu (■s(g)) whose image is 
G • Fi. Thus, by lfT3] Corollary 15.2], G • f] is Borel and /] : G • T] —G • X,-: g •« H> g is an 
Borel isomorphism. Therefore, the desired injection f : U ^ lJ,g/ G • Xi is defined to be 

f \G-Fr= Q 

For any fiber space G over {X,IJ,), the symbol r(G) denotes the space of Borel func¬ 
tions f : U ^ C such that S{f){x) := #(71:^ ^({.r}) nsupp(/)) is finite for /r-a.e. x, where 
supp(/) := {u G U\f{u) ^ 0}. We also define r*(G) to be the space of / € r(G) nL“(G) 
such that 5(/) G U^iX), and set r(^^(G) := Note that every function on G is the 

sum of functions each of which is of the form o nu)lE\ here is a measurable function 
on X and £ is a Borel section of G. In the following the symbol r*(G) denotes the one of 
r(G),r*(G) and r(2)(G). 

Let G be a G-space. Then r*(G) have the following natural left C[G]-module structure: 
{f(p){u):= Y, fig)<P{g^^-u) 

ger-\{Kiu)}) 

for / G C[G] and (p G r*(G). If G is quasi-periodic, then F^^^ (G) becomes a Hilbert L(G)- 
module whose Murray-von Neumann dimension (see ini §1.1]) equals the measure of a 
fundamental domain of G. Indeed, since we may assume that G = lJ;>i G W, (see the 
proof of Lemma [TTl l. we have r(^^(G) = jL^(G)lx,. Here, note that (i*lx,)(g) := 
Y.gig 2 ^ tel) (gi) ( i-e., the right action of l^,), which defines the projection ^ i-A- ^ lx,- in 
the commutant L{G)'. Thus we conclude that ri^i(G) is a Hilbert L(G)-module and that 
dim/^(C) r(^i(G) = T.i>i iJ-(Xi), which equals the measure of a fundamental domain. 

For a G-space G, any fiber product U becomes again a G-space endowed with 

the diagonal action of G: (g, (mi, ... ,«„)) i—>■ (gui,... ^gu„). A simplicial G-complex is 
defined to be a sequence E = )„>o of quasi-periodic G-spaces such that each is a 

G-invariant Borel subset of the n + \ times fiber product of E^*') with the restriction to E^") 
of the left action of G on the fiber product, and moreover such that the following conditions 
hold: 

(1) if (voj-.-An) G ^^"^Ghen (v ..., Vo.(„)) G Ei"i for any permutation a; 

(2) if (vo,..., v„) G E("i, then vq ^ vq; 

(3) if i = (vo,..., v„) G Ei”i, then dis := (vq, .. ., Vj , ..., v„) G for every 0<j< 
n, where v) means the removal of v, from the sequence (vq, ..., v„). 

Note that the maps d,i : E("i —>■ are measurable. The fiber of : E^") -gX alx 

is denoted by Ei”^ Then, E^, := (Ei"^)„>o becomes a usual simplicial complex; see ii22[ 
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Chapter 3] for usual notation on simplicial complexes. We say that E is contractible if so 
is Hx /X-a.e. x. Similarly, we say that E is connected if so is Y-x x. A simplicial G- 

complex E is said to be uniformly locally bounded (ULB for short) if E^**) has a fundamental 
domain of finite measure and there exists an integer A such that #{s G Yx\v Gs} <N holds 
for every v' G E^**^ and for jx-a.e.x. In the case, every E^") has a fundamental domain of 
finite measure. Indeed, if A is a fundamental domain of then := {(v'o, • • •, Vn) G 
E("^ I vq G a} is a fundamental domain of E^”) satisfying {F) < 

The universal G-complex EG = {EG^"'^)n>o plays an important role, and thus we do 
give its precise definition in what follows. Set EG^^'^ := UignG^ = G x N, which becomes 
a G-space with the diagonal action, see Lemma [TT] For « > 1, define EG^"'^ to be the 
set of (n + l)-tuples (vq, • • •, Vn) G EG^^'^ * ■■■ * EG^^^ whose entries are distinct. Since G 
itself is a quasi-periodic G-space with fundamental domain X mentioned before, GG*-**^ is 
again a quasi-periodic G-space with fundamental domain 1J,W which is of infinite measure. 
Hence GG is a contractible, simplicial G-complex, but infinite dimensional and far from 
being ULB. 

Let E be a simplicial G-complex. A G-subcomplex of E is defined to be a simplicial G- 
complex Z such that each is a G-invariant subset of E^") with the restriction to of 
the original left action of G. A sequence of G-subcomplexes is called an exhaustion 

of E if (e|"^),>i are increasing subsets of E^"^ satisfying |J,>i '^i,x = for /r-a.e. x. An 
exhaustion (E,),>i is said to be ULB if each E, is ULB. We will prove the existence of 
ULB exhaustions for any simplicial G-complex in the next subsection. 

For a simplicial G-complex E, let C* (E) (an analogous notation as r*(E) before) denote 
the subspace of r*(E(")) which consists of functions / ; E^") —?► C satisfying /(ct^'m) = 
(sgna)/(M) for every u G E^"^ and every permutation a. For / G C*(E) and x G X, let fx 
denote the restriction of / to E^"^. 

iri) 

The family {d„ x}xex of boundary operators on each E^ ' defines a C[G]-module map 
d,i : C„(E) —7> C„_i(E) as follows; for / G C„(E), define the function d„f : —>■ C by 

(d„f)(u) = dnx{fx) for u G Then, dnf is measurable. Indeed, if / = (^ o 7rj,(„))l£ 
is supported on a Borel section E of E^"^, then we have dnf = (^ o 7rj.(„))^"^()(—l)f 
which is clearly measurable. Thus, we get a chain complex C,(E) of C[G]-modules. 

If E is ULB, then we can extend the dn to a unique bounded L(G)-module map d„ ’ ; 

(^)- Indeed, let A be a constant so that #{i G E^; | v G i} < A holds for p- 
a.e. A and every v G eI'’^ Then, using the formula {dnf)x(t) = )/(■*) 

and the Cauchy-Schwarz inequality, we get an estimate \\dnf\\ < «-\/A||/|| for every / G 
C^^^(E) nC„(E). Thus, we get a Hilbert L(G)-chain complex ci^^(E); see ifTTl §1.1] for the 
terminology of Hilbert chain complexes. 

We are ready to give the definition of L^-Betti numbers of a simplicial G-complex. 

Definition 3.2. For a ULB simplicial G-complex E, define the n-th reduced -homology 
of Eby 

(3) := = ker#/ima„^^\. 

Here notice that //„ (E,G) becomes a Hilbert space, since we have taken the closure of 
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For an arbitrary simplicial G-complex Z, we take a ULB exhaustion (possiblly 

with all L, — E). Remark here that, for every i < j, the inclusion E,- C I j induces the nat- 
ural bounded L(G)-map : C„ '(E,) for every « > 0 in the following manner: 

Jn\f){n) is defined to be /(«) if u G and 0 otherwise. The maps J',^^ commute with 
the boundary maps djf'\ that is, is a chain morphism from to Let 

—>■ j)) be the natural map induced from the chain 

morphism . With WjUj) := dim^^gj we define the n-th O-Betti num¬ 

ber of E by 

(4) a1^'(E,{E,},>i,G) = limlimV„(E,-,Ey). 

'■>1 i>t 

Remark 3.3. Let {E,},>i be an increasing sequence of ULB simplicial G-complex. Then, 
the function V„{Li^'Lj) is increasing in i and decreasing in j. In particular, the double limit 
in © exists. 

Proof. Take i < j <k arbitrary. Since the maps H„ are induced from inclusion, the 

equality (Jm^) = hIP o{J»^) holds. Thus the map is a surjection 

from to Hence, by the additivity of von Neumann dimension 

(see iflTl Theorem 1.12 (3)]), we have > V„(E;,E<.). □ 

It is not clear at all whether or not the above definition of (E, {E, },> i, G) is indepen¬ 
dent of the choice of ULB-exhausion {E,},>i. This issue will be resolved (see Proposition 
13.7b in the course of proving the equivalence between the algebraic and the geometric ap¬ 
proaches in §§3.3. 

3.2. A construction of ULB exhaustions. We prove the following proposition: 

Proposition 3.4. The universal G-complex EG has a ULB exhaustion, and hence so does 
any G-complex. 

For every A > 1, define the G-subcomplex {EG)n of EG in the following manner: Set 
(LG)^^ = iG = Gx{l,..., N} that naturally sits in EG^^\ For n > 1, define {E G)^^ to 
be the set of {n + l)-tuples (vo, ■■■ ,Vn) G (TiG)^^ * • • • * (LG)^^ whose entries are distinct. 

Lemma 3.5. The G-complex (FGjjv has a ULB exhaustion for every A > 1. 

Proof. Fix A > 1. Let G = lJi> 1 Ei be a decomposition into a countable family of one- 
sheeted sets; see §2. For k > 1, we set A = Uf=i£’i' and define E^. = (e["^)„>o in the 
following way: set E^**^ := (LGj^^ for n > 1 let e["^ be the set of ((gQ,io),..., {g„,in)) G 
(FG)^’^ such that gJ^igj G holds for every 0< J <n — 1. 

We show that the sequence (E,(-)a:>i is a ULB exhaustion of {EG)n. 

Remark that, if {{go,io), ■ ■ ■ ,{gn,in)) G (Ei.)("i, then gj ^gji G Ej^Ej^ * holds for every 
j ^ f. Indeed, by the definition of there exist /iq ,G Ej^ so that g^l_igj = 

hj^ihj^ holds for every 0 < 7 < « — 1. Thus, for 0 < j < f < n, we have gjt^gj = 
grgr-i8fli8j'-2---8jli8j = e We also 

have gj^gf = fey Vi) * = ^ taking their inverses. 

In what follows, we divide the proof into three steps. 
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(Step 1; Each is a G-subcomplex of {EG)n-) For any g G G, we have g ■ s = 
((^^0, *0), ■ ■ ■, [ggn,in)) and {ggj+ 1 )-' {ggj) = gjl^gj G EkE ^:' for every 0 < ; < n - 1. 

Thus, each is a G-invariant subset of {EG)^^\ Also, by the above remark, each E^ is 
clearly a simplicial G-complex. Thus E^- is a G-subcomplex. 

(Step 2: Each E^. is ULB.) Take xGX and (.goj'o) G ■ We show that the number 

of elements s G (^k)x containing (.gOj *o) as the first component is not larger than a universal 
constant (i.e., it is independent of the choice of x and (.gOj *o))- 

Choose s = ((go,io),... ,(g„,i„)) G (L/;)x’\ Then, by the definition of e["^, there exist 
ho,...,h„ G E/c so that gj^g/ = hjhJ,^ for every j ^ f. Thus, lij = hf implies that gj^gf 

falls in the unit space, and hence gj = gf, a contradiction by the definition of {EG)^^\ 
Therefore, ho, ■ ■ ■ ,hn must be different. Also, we have gj = gogo^gj = gohohj^ for every 
0 < j <n. 

Define Hn.x.go to be the set of {ho,..., hn) G Eg x ■ ■ ■ x E^ satisfying the following condi¬ 
tions: (1) ho, ...,hn are different; (2) r{ho) = s(go)', (3) s(hj) = s{ho) for every 0<j< n. 
Then, by what we have proved in the previous paragraph, the image of the map 

Hn,x,go X : {{ho,...,hn),{h,---,in)) ((goMj', 0)"=o) 

(n) 

is equal to {s G (E^)i | (.go,*o) G ■s}- Therefore, we have #{s G (E^.);, | (go,io) G i} < 
X #H„x.go- 

We give an estimate of #H„^x,go from the above. Take {ho,...,h„) G H„^x,go- By the 
definition of H„ x,gQ, we see that ho G Dr^* (s(.go))-Since each Ej is a one-sheeted 

set, we have #{Ejr\r^^{s{go))) < 1 for every 1 <;■< k. Thus, the number of choice 
for ho is not larger than k. Without loss of generality, we may assume that /zo G Ei fl 
r^^(s(go))- Then, by the definition of Hn^x,go, we have hi,...,h„ G 
Let ji denote the index so that hi G Eji n {s{ho)) for every 1 < I < n. Then, since 
hi,...,hn are different and each Ej is one-sheeted, must be different. Since 

#{Ej {s{ho))) < 1 for every 2 < j < k, the number of choices for {hi,... ,h„) is not 
larger than the number of sequences {ji,..., j„) which consists of different elements of 
{2,...,k}. Hence, < k{k — 1) ■ ■ ■ {k — n) if n < k —1. Clearly Hn.x,gQ = % if n > k. 

Therefore, we conclude that #{s G {Ek)x \ {go,io) G s} < L^=()A^"k(k— l)---(k —«), 
which is independent of the choice of (x,.go)- 

Let us show that E^*'^ = (£G)^^ has a fundamental domain of finite measure. Note 
that E)v := x {1,... ,N} is a fundamental domain of = {EG)^^\ Since 

#{{EG)^^\r\FM) =N for every a, we have u (o) {Egg) =N <°°. 

iri) 

(Step 3: The sequence (E^-)z;>i is an exhaustion of {EG)^.) It is clear that each (E^ )g 
is increasing by definition. It suffices to show that {{EG)n)^x'^ = holds for 

every n > 0 andx G X. Take x GX,n>Q and i = ((.gOj'o), ■ ■ ■ i {gn,in)) G {EG)^^\. Since 

G = \_\g>iEg, we have *,... G Ej for some y > 1 so that s G Hence we are 
done. □ 

We are ready to prove Proposition [SA] 

Proof. (Proposition I3.41 i Let {Et^g)g>i be a ULB-exhaustion of {EG)n for each A > 1, 
whose existence was established by the above lemma. Then, the sequence {Ek,k)k>i is 
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clearly a ULB-exhaustion of EG. Note also that any simplicial G-complex E can be em¬ 
bedded G-equivariantly into the universal G-complex EG thanks to Lemma im Then, 
the sequence (Lj(.)^>i defined by := fl EW, n > 0, becomes a ULB-exhaustion of 

E. ^ ’ □ 

3.3. Justification. We will justify the geometric definition of L^-Betti numbers of pmp 
discrete groupoids following the idea of Neshveyev and Rustad ifTsl (that seems to origi¬ 
nate in im Remark 6.76] dealing with the discrete group case). In what follows, we use 
Luck’s extention of the usual Murray-von Neumann dimension to arbitrary modules (see 
ii6i,i[ni §§6.1]) with keeping the same symbol dim^. 

The next theorem is the main result of this section. Recall that Sauer li^ defined the 
(n-th) L^-Betti number of G by = dim£((;) TorJ^*^^ (L(G),L“(7f)). 

(2) ( 2 '] 

Theorem 3.6. If E is a contractible, simplicial G-complex, then j3„ ^ (E, G) = j3,, ' (G) 
holds for every n>Q. 

First, we prove the following proposition: 

Proposition 3.7. For any simplicial G-complex E and any ULB exhaustion {E,},>i of E, 
we have 

^,P^(E, {E,'},>i ,G) = dim^j-g) H„{L{G) (8)c[G] = dimi(G) Hn{L{G) ®c[G] ^.(E)) 

( 2 ) 

for every n > 0. In particular, j3„ TE,{E,},G) is independent of the choice of {E,},>i so 
that we write j3*-^^(E,G) := j3i^^(E, {E,},G) from now on. 

Before proving the proposition, we provide a terminology and some general lemmas. 
Let {M, t) be a finite von Neumann algebra equipped with a faithful normal tracial state. 
A morphism h: Q\ ^ Q 2 between two M-modules is called a dimM-isomorphism if both 
dim^ker/r and dim^coker/i is zero. In the case, dimM(2i) = dim^j^) holds thanks to 
the additivity of dimM (see iflTl Theorem 6.7 (4) (b)]). See e.g. Ii20l §2] for further nice 
properties on dim^-isomorphisms. For an M-module Q, the rank norm [^\m of ^ € (7 is 
defined to be inf{T(/7) \p € Mf’,p^ = ^}- Then := — I7 ]m defines a pseudo 

metric on Q. The procedure of completion in the metric cIm defines a functor cm, called the 
functor of rank completion, from the category of M-modules to itself. See li^ §2] and ifTSl 
Lemma 1.1] for more on this functor cm and its connection with the dimension function 
dim^f. 

Here we quote two general lemmas from M- 

Lemma 3.8. (|[T8] Lemma 1.3]) Let A C 971 C M be a triple of algebras such that N and M 
are finite von Neumann algebras with faithful normal tracial states Tn and Tm, respectively. 
Assume that the inclusion A C 971 satisfies the following condition: for any mGVlfl and e > 
0, there exists a 5 > 0 such that if p € N’’ satisfies Tn{p) < 5, then [mp]^ < e. Then, for any 
dimAT-isomorphic 971-map Qi —>■ Q 2 , the induced 971-map Tor^(M,2i) Tor™(M, 22) 
is dimM-isomorphic for every n>Q. 

Lemma 3.9. ( ifTSi Lemma 1.4]) Let A C 971 C M be as in Lemma lLSl Assume that the pair 
A C 971 satisfies the assumption of Lemma lLSl Then, for any resolution P, of an 971-module 
Q such that each f). has a c/Ar-dense projective submodule, we have dimM Tor™ (M, 2) = 
diniMH„{MP,) for every n>Q. 

In order to use the above lemmas in our situation, we prove the next two lemmas. 
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Lemma 3.10. The pair L°°{X) C C[G] satisfies the assumption of Lemma lTSl 

Proof. It is known, see ll^ Lemma 3.3], that any element in C[G] is written as a finite 
sum of elements in C[G] supported in one-sheeted sets. Hence it suffices to show that 
[/Iz] < "^(Iz) for every / G C[G] supported in a one-sheeted set E and every subset Z of 
Z. We have {flz)ig) = f{g)lE{g)lzirig)) = f{g)'i-E{g)l^^i(z)(^ig)) = (l^^i(z)/)(^) 
for all g€G. Hence we have [/1 z]l“(x) = [1,;,^^ '(Z)) < 

/i(Z) = t(1z). Here the first inequality simply follows from the definition of the rank norm 
and the second one from the fact that (pE is /r-preserving. □ 

Lemma 3.11. Let G be a quasi-periodic G-space with fundamental domain F. Then, 

(1) r(G) has a -dense, projective C[G]-submodule; 

(2) if flu{F) < oo, then the C[G]-map h : L{G) ®c[G] r*(G) L^^^ (U) sending m ® ^ 

to m- ^ is a dim/^(( 3 )-isomorphism. 

Proof. By Lemma lLTI lor more precisely its proof), we may assume that U = [J^i G Xi. 
Consider the projective C[G]-module P ;= 0,>i C[G] lx, sitting inside r^(G). 

(1) Take / G r(G). For each m > 1, define T„, := {x G Z | supp/fi % * (x) C G ■ 

Xi}. Then {Tm}m is an increasing sequence satisfying /r(Z\|Jm=iLm) = 0, and hence 
4 ”“(x)(1t,„/:/) <M(Zm)-^0asOT-)>oo. Note that 1 t„./ is supported in lJ"liG-Z,'. Hence 
P is -dense in r(G), because so is C[G] in r(G) as shown below. Take / G r(G). Let 
us decompose G into one-sheeted sets G = [JJLj Ef, see §2. For each m>\, define Z,„ to be 
the set of X G Z satisfying sup^g^-q^j!/(.?) I < ^ (supp/ns^^(x)) C ns^'(x). 

Clearly, lz„,/ G C[G] converges to / in du>=(xy Consequently, we have seen that P is a 
desired projective C[G]-module. 

(2) We have r(2)(G) = see §§3.1. WithL(G)®c[G]= ©,>i 

naturally, the restriction h of h to L{G) 0c[G] P i® exactly the inclusion 0,>[L(G)lx, ‘->' 
ri^i(G). Thanks to the -density of L(G) inL^(G) together with /r(Z,) = Pu{F) < 

-foo, it is plain to see that 0,>[L(G)lx, is -dense in jL^jGjlx; so that is a 

-isomorphism. Since P is c/£=(x)"dense in F*(G) as we actually saw in the above 
(1), the inclusion P ^ T^{U) is dim£=o(x)-isomorphic, and hence so is L{G) (8)c[G] P ^ 
L{G) ®c[G] r^(G) by Lemma [LSl Therefore, by applying the functor ce(g) to h we con¬ 
clude that h is a dim/^(( 3 )-isomorphism. □ 

Since C*(E) is defined as a subspace of r*(E("^), we need the following lemma. 

Lemma 3.12. Let E be a simplicial G-complex. Then, 

(1) every C„(E) has a ^f^=(•x)-dense projective C[G]-submodule; 

(2) if E is ULB, then the C[G]-map L{G) (8)c[G] sending ^ to 

m • ^ is a dimi(( 3 )-isomorphism for every n > 0. 

Proof. For a given function / : E^") —>• C, define the function A,,/ on E^"^ by (A„/) (m) = 
((«-I- 1)0 * Lo-eeii+i (^§ti(7)/((7^^M). Clearly, A„ defines a C[G]-module map r*(E("0 to 
C* (E) that acts on C* (E) trivially. 

(1) By Lemma B.l 11 F(E("0 ^ £//_== (x)"dense projective C[G]-submodule P. There¬ 

fore, A„{P) is a desired -dense projective C[G]-submodule of C„(E) since A„ acts 
C„(E) trivially and is contractive in dE^(x)- 
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(2) It is plain to see that id( 8 >A„ : L{G) ®c[G] T*(£(")) —>• L{G) ( 8 )c[G] ™ ^{G)- 

module map that acts on L{G) ( 8 )c[G] trivially. Thus, applying the functor Ci(G) and 

using Lemma 13.111 we conclude that the map L{G) ®c[G] —?► is a dim^(( 3 )- 

isomorphism. □ 

f2l ( 2 ) 

Note that since C„ (L) is the image of the projection A„, we have dim/_(( 3 )C„ (T.) = 

((« + 1)!) ^ * (G\Il(")); here G\E(") denotes a fundamental domain of . In particu¬ 

lar, if E is ULB, then dim^^gj (E) is finite for every n > 0. 

Here is the proof of Proposition [TT] 

Proof. (Proposition 13. 7b First, consider the case when E is ULB. The and its do- 

( 2 ) ( 2 ) * ( 2 ) ( 2 ) 

sure have the same M-dimension since the i maps to im(9^'^j injectively. 

l'2') _(2) 

Thus, one can see that the canonical surjection q : H„{Ct ^ (E)) —^(E,G) is a dim^fg^- 
isomorphism. Since E is ULB, Lemma [3T2] enables us to obtain a dim/^(G)-isomorphism 

/r :L(G)( 8 )c[G]C',t(^) —so that the induced L(G)-map/r* ; //„(L(G)( 8 )c[g]C’^(^)) 
//„(Cp^(E)) is a dim^^Q^-isomorphism for every n > 0. Thus, qoh^ : H„{L{G) (g)c[G] 

C*(E)) —>■ (E, G) is a dim^^gj-isomorphism for every n > 0. 

Next, consider the case when E is an arbitrary simplicial G-complex. Let {E,},>i be 
a ULB-exhaustion of E. By what we have actually proved in the previous paragraph, 
together with the continuity of dim^jgj under inductive limit ( iflTl Theorem 6.13]), we have 

i3P'(E,{E,},>i,G) = dimL(G)Hn{L{G) ®c[g 1 U,>iS ince U,>iis 4-(x)- 
dense in C^{Z), Lemma lUSl shows that the last quantity equals dim^(( 5 )//„(L(G) ( 8 )c[G] 
C* (E)). Hence the proof of the first equality is completed. 

The second equality immediately follows from the -density of C* (E) in C, (E) and 
Lemma lUSl □ 

We prove Theorem [T 6 ] using Proposition 13.71 This will be done by showing the ex¬ 
actness of the chain complex • • • Ci (E) A- Co(E) A M{X) —0 of C[G]-modules for a 
contractible, simplicial G-complex E; here M{X) denotes the space of measurable func¬ 
tions on X and e denotes the C[G]-module map defined by £{f){u ):= I, 

To this end, we provide a terminology and lemmas. Let U be a vector space over Q of 
countable dimension. We endow V with the discrete Borel structure. A family {Vx}xex 
of subspaces of V is said to be measurable if for any measurable map s : A —?> U, the set 
{x G X |s(.r) G 14} is measurable. A family {Tx}x&x of (Q-linear) operators on V is said 
to be measurable if for any measurable map s : X ^V, the map X 5 x Txs{x) G V is 
measurable. We can check that the measurability of a family {Vx}xex (resp. {Tx}xex) is 
equivalent to that of the map A 9 x i—14 G 2'^ (resp. A 9 x Tj; G V^). We quote two 
lemmas from ca. 

Lemma 3.13. ( Ifia Lemma 2.4]) If {14 }.vgx is a measurable family of subspaces of V, 
then there exists a measurable family {px}xex of projections onto I 4 . 

Lemma 3.14. ( ifTa Lemma 2.5]) Let {Tx}xex, {p.x}xex and {qx}x£X are measurable fam¬ 
ilies of operators on V such that the px and the qx are projections. Assume that, for ev¬ 
ery X G A, the map Tx maps kerq';^ to imp;,: bijectively. Let Sx denotes the operator on 
V = kerpxQimpx defined by Sx ['kerft= 0 and Sx rimp;,= (7i so that TxSx = Px 

and SxTx = id^ —qx- Then the family {Sx}xgx is measurable. 
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The next lemma is just a translation of ifTsl Proposition 2.6] into our situation. However, 
we do give its proof for the sake of completeness. 

Lemma 3.15. Let E be a contractible, simplicial G-complex. Then the sequence 

• • • 4-Cl (E) Co(E) 4 M(X) ^ 0 

is contractible as a chain complex of L“(2f)-modules. 

Proof. First, we consider the same sequence with rational coefficients. Let V be the vector 
space which consists of finitely supported functions / : N —?► Q. Clearly, V is of countable 
dimension. Construct an embedding C„(Ej:;Q) V for each « > 0 as follows: since E^") 
can be written as a disjoint union of its Borel sections, we may regard E^") as a fiber 
subspace of the trivial fiber space x N. Then, each E^"^ is a subset of {a} x N. Thus, 
we can regard C„(Ly;Q) as V naturally. It is not hard to see that x i—>■ ker(9„,,- C C„(E;i:;Q) 
is measurable. Hence, applying Lemma 13.131 we get a measurable family {pn,x}xex of 
projections onto ker(9„ v- The contractibility of E gurantees that dn,x maps ker/7„+i v to 
imp,,,A bijectively. Thus, applying Lemma 13.141 we obtain measurable families {hn,x}xex 
(n > —1) of operators h„^x '■ C„(Ea;Q) —>■ C„+i(Ea;Q) satisfying 

(5) id = hxi—\x o 4.A “f 4+1,A ® ^n.x 

for every n>- \ (with C_i(Ea;Q) = Q, 4,a = £x)- 

Next, consider the sequence with complex coefficients. By linearity we extend each / 2 „,a 
to an operator from C„(Ea) to C„+i(Ea) with keeping Equation (|5]). It is straightforward to 
check that the family {hn^^xex is measurable. Thus, the formula {h„f)(u) = {h„^fx){u) 
(u G Ea"^ ) defines an operator !i„ : C„ (E) —>■ C „+1 (E). Equation (|5]l implies id = /i„_ i o 4 + 
4+1 o hn, that is, {hn}n >-1 is a chain homotopy from id to 0. □ 

We are ready to prove Theorem l3.6l 

Proof. (Theorem 13.6b Note that L°°{X) is -dense in M{X), and hence the inclu¬ 
sion map L°°{X) ^ Mix) is dim^==(;f)-isomorphic so that the associated L(G)-map from 

Tor^^*^^ {L{G),Lr(X)) to Tor^^*^^ {L{G),M{X)) is also dim/,(( 3 )-isomorphic for every n>Q. 

Therefore, = dim£((;)TorJ^*^^(L(G),M(2f)). With Lemmaand Lemma [3.121 

(1), the resolution of M{X) in Lemma [3. ISI enables us to compute 

dim^G) Tor^f*^'(L(G),M(X)) = dim^jG) H„{L{G) (g)c[Gj C^E)), 

which equals (E, G) by Proposition |T7] □ 

Remark 3.16. Bermudez ||5l gave another expression of Sauer’s j3,P^(G) in terms of his 
generalization of the Connes-Shlyakhtenko L^-Betti numbers Q. He defined, for an in¬ 
clusion A C B of unital ^-algebras that is called a tmcial extension, its L^-Betti num- 
bers denoted by ]3,; (A/B). Every pmp discrete groupoid G defines a tracial extension 
U°{X) C C[G]. He has proved that f}ji^\c[G] / U°(X)) ~ )3i^^(G) holds for every « > 0 
(ISl Theorem 1.2]). 

Since the universal complex EG (see §§3.1) is contractible, we have: 

Corollary 3.17. Eor every « > 0, we have pn^\G) = pn^\EG,G). 

As in the proof of Lemma [3.151 we can also prove the following: 
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Corollary 3.18. If L is an ?7-connected, simplicial G-complex, i.e., 'Lx is ?7-connected in 
the usual sense (see e.g. II 22 I Chapter 1, Section 8]) for ^-a.e. a:, then = ^i^\G) 

as long asO <k<n, and moreover, (G). 

Proof. For fi-a.e. x GX, the sequence 

Cn+i{X,) ^"4 ’-'• • • Cl(I^) ^4Co(L,) 4c^o 

is exact since is n-connected. Then, by the proof of Lemma 13.151 we conclude that the 

sequence C„+i (I) 'H' • • • ^ Ci (E) 4 Co(E) 4 M(X) 0 is exact. Taking a projective 
C[G]-resolution of ker(9„+i, we get a resolution P, of M(X) such that is projective for 
every k > n+2. For every k < n, we have Hk{L{G) ®c[G] P») = Ht{L{G) ^qe] G.(E)), 

j'2') (2) 

hence ^(G) = PI qE,G). Since im5„+2 C im(P„+2 —>■ Pn+i). we get a surjective L{G)- 

map //„+i(L(G) 0qG] G.(E)) ^ //„+i(L(G) 0qG] P4 implying ^f^\(E,G) > ^„+\(G). 

□ 


4. Costs of pmp discrete groupoids 

4.1. Various definitions of costs and their equivalence. We recall some definitions of 
costs of pmp discrete groupoids and prove their equvalence. 


4.1.1. Measure theoretic approach. This is a straightforward generalization of the Gabo- 
riau’s definition ||9| to pmp discrete groupoids. Let S’ be an at most countable family of 
elements of the set of one-sheeted sets, see §2. A non-empty element • ■■Ef/' with 
£, C e, € {1, — 1}(1 <!<«) is c ailed a rewore/ in #, if L; = £,■+1 implies £,■ = e,+1 
for every 1 <i<n. Let Wr(<l’) denote the set of reduced words in S. A family S is called 
a graphing of G if it generates G up to null set, namely 

ki^{G\{XU U W))=0 

IVGWl'(^) 

holds. The cost of a graphing S is defined to be 

C^[S) := p4e) = E f4E)) = E 

£G<f £G<f £:G<f 

and that of G is defined to be C^ (G) = inf{Cii {S)\S : graphing of G}. 

There is another expression of costs used by Abert and Weiss m. A Borel subset A C G 
is called a generating set of G if p^{G\ (Un>i4 UA^* UX)") = 0 holds. Let C^(G) 
denote the number inf{^t?('^^ ■ generating set of G} for temporarily. 

Remark4.1. C^(G)=C^(G). 

Proof. For any graphing S of G, the set A^ := [JEeS’E is a generating set of G. Thus, 
we have C^(G) < p‘^(A^) < Y.Ee<f F^iE) = C^{S). Hence C^(G) < Cn{G). Conversely, 
take a generating set A CG. Let G = UiG/G; be a countable decomposition of G into one- 
sheeted sets. Then Sa '■= {ADEpi^zj is a graphing of G. Thus, we have (G) < (Sa) = 
Hence C^(G) < C^(G). □ 
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4.1.2. Operator algebra approach. Let (M, t) be a finite von Neumann algebra equipped 
with a faithful normal tracial state, A be a commutative von Neumann subalgebra, and 

: M —?> A be the T-preserving conditional expectation. The normalizing groupoid of A 
in M is defined to be the set D A) of partial isometries v € M satisfying the following; 

(i) the support projection and the range projection belong to A; (ii) vAv* = Avv*. Let us 
recall the definition of L^-groupoid, an operator algebraic counterpart of the set of one- 
sheeted sets. 

Definition 4.2. ( Il24l Definition 2]) An -groupoid is a subset of D A) satisfying 
the following conditions: 

(1) IfM, vS^theni/ve^. 

(2) If M G ^ then u* G 

(3) Every partial isometry in A belongs to 

(4) Let {uk}i^ be a family of elements of If both and are mutually 

orthogonal family, then Li:“A: S ^ in <7-strong* topology. 

(5) For any m G there exists a projection e G A satisfying e < u*u and Ea{u) = eu. 

(6) For any m G andx G M we have Ea{uxu*) = uEa{x)u*. 

An at most countable family ^ of elements of ^ is called a graphing of if = 
A V The cost of a graphing ^ is defined to be Cx{^) = and that of 

is defined to be inf{CT('^) | '^ : a graphing of ^}. 

4.1.3. Equivalence between two approaches. In the rest of this section, (M, t) and A are 
{L{G),t) and L°°{X), respectively. Define ^^(G) to be the set of elements m G M of the 
form u = au{E) where a is a partial isometry in A and £ is a one-sheeted set of G. It is 
easy to see that 1^{G) is an F^-groupoid and that ^#(G)" = M. The next lemma, which is 
missing in ll24l . guarantees the equivalence between above two approaches. 

Lemma 4.3. Cr^i^iG)) = C^(G). 

Proof. Let be a graphing of ^{G). Then, for each m G there exist a partial isometry 
a„ G A and £„ G such that u = auu{E„). We show that := {Eu}ue'^ is a graphing 
of G. Suppose that this is not the case, that is, jj.^{G \ {X U UwGWr(^»^) > 0- Then, 
there exists a non-null one-sheeted set F of G such that £cG\(XUUwGWr(^.^)iT). 
Since p,{s{F)) — p^{F) ^ 0, we have u{F)*u{F) = ^ 0 and hence u[F') ^ 0. On 

the other hand, since £ fl (X U UweWr(<%) iT) = 0, we have E^{u{F)) = Ixnf = 0 and 
Ef{u{W)*u{F))=E^{u{W-^-F)) = = 0 for every W G Wr(^<^). Thus, by fUl 

Lemma 3], we have «(£) = 0, which contradicts u{F) ^ 0. Hence is a graphing of 
G. Then, one computes = T:G{u{Ei,)*alauu{E„)) = '^'g(«(£',7'T'»)) = 

£„g<^^(s(£„)) = Cn{S‘^) > C^(G). Since this inequality holds for every graphing ^ of 
f^{G), we obtain CTe(^(G)) > C^(G). 

Let be a graphing of G. We show that := {«(£) |£ G S’} is a graphing of ^{G). 
Let {Wj}j>o be an enumeration of Wr(<l’) U {X} with Wq = X. Define a family {V10}y>o 
inductively by Wq = Wq and W,, = Wn\ (U"7oW/). Then G = \_\j>o^i up to null set. Take 
E G^G. Since £ = U;>o(T’ OWj) up to null set, we have u{E) = OWj) in the 

(7-strong operator topology. Since EOWj d Wj, we have u{E OWj) = G 

A V for every j > 0. Thus m(£) G A V for every £ G I^g- Hence, we conclude 
that M = Ay that is, is a graphing of f^{G). Then, one compute C^i{S) = 
'Lsesli-{s{E)) = Y.EesT:G[u{E)*u{E)) = Cxci'^s) > Cx^i^iG)). Since the inequality 
holds for every graphing S of G, we obtain C^(G) > Cxgi'l^iG)). □ 
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4.2. Some properties of groupoid cost. We prove that three important results of Gabo- 
riau 191 hold true even for arbitrary pmp discrete groupoids. The first two (Proposition l4.4l 
and Theorem l4.61 l are proved by translating the corresponding results in ll24ll into pmp dis¬ 
crete groupoid setting, though one can prove them in the framework of groupoids directly 
by translating the proofs in 12^ into the framework. The last one (Theorem l4.71 i. which is 
a central result in the theory of costs, is proved directly because it is missing in ll24ll . 

4.2.1. Induction formula. For any Borel subsets Yi, Y 2 C X, the symbol Gy‘ denotes the 

set nr^*(l2)- The restriction G fy of G to a Borel subset T C X is defined to be 

G]:. 

An at most countable family S C ‘Sq is called a treeing of G if flX) = 0 for every 
reduced word W in S'. For an Gj^-groupoid an at most countable family C is 
called a treeing if E^{w) = 0 for every reduced word w in A pmp discrete groupoid G 
(resp. an F^-groupoid is said to be treeable if it has a treeing which is also a graphing. 
Note that E^{u(E)) = 0 if and only if ll^{E flX) = 0. Indeed, it is easy to see that 
E'^{u{E))=ulEr\X). 

We prove the following proposition: 

Proposition 4.4. (groupoid version of (|9] Proposition II. 6]) Let T C be a Borel subset 
satisfying #Gf > 1 for /i-a.e. x GX. Then, we have the following: 

(1) C^(G)-1=C^(G ry)-Ai(T); 

(2) G is treeable if and only if so is G fy. 

The next lemma seems standard, but we do give its proof for the sake of completeness. 

Lemma 4.5. For a Bore subset Y CX, the inequality #Gy > 1 holds for /i-a.e. x GX if 
and only if the central support projection ZMif-y) = 1- 

Proof. Suppose that zm{^y) = 1- The set ? := {x GX |#Gy > 1} is a G-invariant Borel 
subset that contains Y. Thus, we have ly < ly, which is a central projection in M. Hence 
1 =ZM(ly) < ly, that is, ly = 1. This implies that #Gy > 1 holds for /i-a.e. x GX. 

Conversely, suppose that #Gy > 1 holds for /i-a.e. x GX. Then, G-Y := (T)) is 

a conull subset, thus Ig.y = 1. Let G = \_\i>\Ei be a decomposition into one-sheeted sets; 
see §2. Then, we have G Y = U,>i (pE^iY). Thus, we have 1 = Ig.y = V;>i l())£.(r) = 
V,>i u{Ei)\Yu{Ei)*. On the other hand, by an explicit description of the central support, 
we have M(£’,)lyM(£’,)* < zm{^y) for every / > 1. Therefore we have zm{^y) = 1- D 

Proof. (Proposition |4j4l) (1) We have zm{^y) = 1 by Lemma 1431 Applying ll24l Proposi¬ 
tion 15], we get Cx{fS{G)) — 1 = (ly^^(G)ly) — T(ly). It is not hard to see that 

ly^^(G)ly = ^^(G fy) and that lyMly — L(G (y). Thus, applying Lemma l4. 31 we get an 
equality (G) - 1 =C^(G ty)-/i(T). 

(2) Thanks to ll24l Proposition 15], it suffices to show that G is treeable if and only if 
so is (^(G). The only if part is easy. Let be a treeing of ‘^{G) and S^^if be its associated 
graphing of G (see the proof of 14.31) . Then, the family {A V is ^ frc® family 

of von Neumann algebra with respect to E^', see li^ §3.8] for the definition of freeness. 
Since u{Eu) GAM {u}" for every u G fY, the freeness of {A V {uy'}ue‘^ implies that Si^ 
is a treeing of G. Hence we are done. □ 

4.2.2. Additivity formula. Let Gi D G3 C G2 be subgroupoids of a pmp discrete groupoid 
G with G3 = Gi n G2. We say that G is the free product of G\ and G2 with amalgamation G3 
and write G = Gi ★gs if the following conditions are satisfied: G is generated by Gi and 


L--BETTI NUMBERS AND COSTS OF GROUPOIDS 


15 


G2; for any alternating word E\-"En'\n and ^^(G2) satisfying nG3) = 0 for 

every i > 1 , we have jJ.'^{{Ei ■ ■■En) nG3) = 0 . A rigorous (i.e., measurable) construction 
of free products with amalgamations was given in lfT4ll . but we do not need it here. 

Theorem 4.6. (groupoid version of (| 9 ] Theoreme IV. 15 ]) Let Gi D G3 C G2 be sub- 
groupoids of a discrete pmp groupoid G with G3 = Gi nG2. Assume that G = 
and that G3 is principal and hyper finite. Assume further that both (Gi) and (G2) are 
finite.Then, C^(G) = C^(Gi)+C^(G2) — C^(G3) holds. 

Proof. We use the following notation: = '^{Gt), Ni = ^[' = L{Gi). In order to apply 
II24I Theorem 9 ] to our situation, we show the following assertions: 

(1) (M,£") = (Ai,£" rm)^iV3(A^2,£^3 riV2); 

( 2 ) V3 is a hyperfinite von Neumann algebra that contains A as a MASA; 

( 3 ) the smallest E^-groupoid V ^2 which contains and '^2 equals ^(G). 

( 1 ) First, we show that M is generated by N\ and A2. Let Si be a graphing of each Gi. 
Since Gis generated by Gi and G2, we have Al*^(G\ (VUUwGWr(^iU^2)^)) “ Then, by 
an argument similar to that in the proof of Lemma 14. 3 1 we conclude that u{‘Sg) C Ai W2. 
Thus M = N\ W2. 

Next, we show that m(% 2) *-free with amalgamation A3 with respect to 

It is not hard to see thatZs^ (u{E)) = u{E HG^) for every £ G 'Sq- Thus, \l^(E HGs) = 
0 if and only if (u(E)) = 0 ; this fact enables us to show the assertion. 

( 2 ) Since G3 is principal, G3 is nothing but a pmp discrete equivalence relation. Hence, 
A3 is a hyperfinite von Neumann algebra that contains A as a MASA; see fS) Proposition 
2 . 9 ]. 

( 3 ) Let Si be a graphing of each Gi. Then, by the proof of Lemma 1431 := u{Si) 

is a graphing of Also, we have proved that M = N\ VA2. Thus, := U^2 is 

a graphing of ^{G). Therefore, for every u G if(G), by Ii 24 l Lemma 3 ], there exists a 
family {Mw}vw=wr{'^) C ^(G) satisfying the following: (i) every is a product of a partial 
isometry in A and a reduced word in ^; (ii) the support projections and range projections 
respectively form mutually orthogonal families; (iii) u = LiveWr]”^) “w in ths ff-strong* 
topology. Since each u„ belongs to ifi V '^2^ the above condition (ii) implies that u G 
^iV^2- 

Hence we can apply ll 24 l Theorem 9 ] to our F^^-groupoids ifi D C if2- Then, by 
Lemma lTj] we conclude that C^(G) = C^(Gi) +C^(G2) — holds if both C^(G2) 

and Cn (G3) are finite. □ 

4 . 2 . 3 . Any treeing attains the cost. 

Theorem 4.7. (groupoid version of || 9 l Theoreme IV. I]) If G is generated by a treeing S, 
then we have (G) = (S). 

To prove the theorem, we provide a terminology and lemmas. A Borel subset A C A is 
said to be G-invariant if (A)) C A. 

Lemma 4.8. If A = U,g/^' i^ ^ countable Borel partition by G-invariant sets, then we have 
Ci^iG) =ZieiCi,{G fe). 

Proof. Let She a graphing of G. Since each A,- is G-invariant, the family Si := {s^^(s(£’)n 
A,) I £ G d”} is a graphing of each G fx, ■ Then C^{S) = Y^i^j (Si) > Yiei (G (x,) ■ Thus 
C^(G) > YieiCi. (G \xj)- Conversely, let Si be a graphing of each G (xj- Then, is 

a graphing of G, and hence (G) 5; Lie/ Cfi (Si). Hence we have C^(G) < L,e/C/i(G tx, 

). □ 
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Let r be a discrete group, X x L 9 (;c, 7 ) a/ £ X be a (not necessarily, essentially free) 
pmp action on a probability space Define a discrete groupoidX x L as follows: 

Xxr = Xxrasa Borel space, where L is endowed with the discrete Borel structure, and 
the groupoid operations are defined in the following manner: s : (a, 7 ) H> Jii: 7 , r : (a, 7 ) x 
and (x, 7 i)(x 7 i, 72 ) := (x, 7 i 72 ). This discrete groupoid clearly becomes pmp with ji. We 
call the groupoid X x T the transformation groupoid associated with the action. 

Lemma 4.9. For any finite measure space (7, v), we have Cv(7 Xid Z) = v(y). 

Proof. Since {F x {1}} is a graphing of 7 x y Z, we have Cy (7 Xi(iZ)< v(7). Conversely, 
take an arbitrary graphing S' of Y x, 2 / Z. Since the action 'Z r\Y is trivial, we have v(7 \ 
U£g^i(£’)) = 0. Thus, we have v(7) < ^(■s(^)) = Cv{S). Hence Cv(7 XyZ) > 

v(7). □ 

Let denote the pmp discrete equivalence relation defined to be (r x s){G). 

Lemma 4.10. We have C^(G) > C^{SfG)- 

Proof. Take an arbitrary graphing S of G. Then, := {(Pe}E els' is a graphing of fie- 
We have C^{S) = > Cfi{^G)- Hence we have Cfi{G) > C^{SfG)- D 

The next lemma is a special case of Theorem l4.7l 

Lemma 4.11. If G is generated by a single treeing {£} which consists of one element, 
then we have C^{G) = C^({£'}) = p.{s{E)). 

Proof. Since {£} is a graphing of G, we have Cfi{G) < /i(s(£’)). 

We show the converse inequality. Let ^g be the pmp discrete equivalence relation 
associated with G, that is, {x,y) G SSg if and only if y = ^^(x) for some « G Z. Set 7 := 
s(E) U r{E) and Xq :=X\Y. Define X,, := {x G 7 | #t%G{x) =n} for every 1 < n < 0 °. The 
family {X„}o<n<oo gives a G-invariant partition of X, thus Lemma|4j8]implies 

C^(G) = C^(G txo) + E rx„) +C^(G (xJ. 

n>l 

We compute each term below. 

(First term: C^(G (xo) = 0.) This is trivial since G txo=^o- 

(Second term: C^(G (x„) = nr(£’)) for every 1 < « < 00 .) Define a Borel subset 

D„ C s(E) for every 1 < n < 0 ° as follows: D„ := Dom(^£) \Dom(^£+*) for 1 < n < 00 
andDoo := n,i>i Dom(^|); we haveD = lJn>iT>nLJDc». Since = (X„nDc»)lJ(^n\ 

Doo)) is a G-invariant partition, we have C^(G (x,.) = C^(G |'x,.nD.,„ )+C^(G \x„\{x„nD^])- 
First, we compute the first term. Let F„ C X„ fl Doo be a fundamental domain for 
• Then, by the induction formula (Proposition 14.41) . we have (G tx„nDoo 
) — ^{XnfiDoo) = Cn(G I F„) — p{Fn). Since {£} is a treeing, we have G = 
a disjoint union, with E^ = X, and then G \f„= Ukei,^ tf,, Y\E"^. For every k G Z, 
define a homomorphism G ("f,, —?> xy Z : g 1 —>■ {s{g),k), giving an isomorphism 

G )> Fn xyZ. thus Lemma|4j9]implies that C^(G = pt{Xn DD^,). 

Next, we compute the second term. Note that Xn \ {X„ (IDoo) = [Xn DD^.) U (fig {X„ (T 
Di) and thatX„nD„_i is a fundamental domain for ^g fx„\(x„n£)„)- Since G rx„n£)„_i = 
nD„_i, the induction formula implies that C^(G (x„\(x„nDo„)) = li-{X„ \ {X„ DDoc)) — 
li{X„r\D„_i). 

Hence we have C^(G (xn) = IJ-{X„ \ (X,i nD„_i)). The definition of {Xn}\<n<«, and 
{D„}i<„<oo implies that X„\(X„nD„_i) =Xnfir{E). Thus we haveC^(G (xj = niXnH 


L--BETTI NUMBERS AND COSTS OF GROUPOIDS 


17 


(Third term; C^{G \x^) > IJ-{Xoc dr{E)). ) The definition of Xoo implies that is an 
aperiodic (i.e., every orbit is an infinite set) equivalence relation. Thus, by ||9l Proposition 
III.3 (1)] and Lemma l4.10l we conclude that (G fx,,.) > /r(Xoo fl r(£’)). 

Therefore, we have the inequality (G) >I«>iM(^«nr(£))+M(Xocnr(£))=^(yn 
r{E)) = ii(r{E)) = C^dfi}), which completes the proof. □ 

We are ready to prove Theorem l4.7l 

Proof. (Theorem l4.7b Let S’ = {Ei}^^^ be a treeing which generates G. For every 1 < / < 
N, the symbol G^, denotes the groupoid generated by £,. 

First, consider the case when N is finite. Since S is a treeing, the groupoid G is the 
free product GEi^kx ■ ■ ■'kxGE/^- For every 1 < ; < we have C^{GEi) = li{s{Ei)) < 
oo by Lemma 14.111 Thus, by the additivity formula (Theorem 14.61) . we have C^(G) = 

Next, consider the case when N = °°. Take an arbitrary graphing ^ = {F;},>i of G. 
We show > C^{S). As in the proof of O IV.39. Theorem IV.l], (decomposing 

each one-sheeted set if necessary) we may and do assume that every Ft is a subset of 
a reduced word in S. Fix n > 1. Since is a graphing of G, there exists an integer 
k(n) > 1 and Borel subsets E\ C Ei,... ,E„ C E„ satisfying the following conditions for 
every 1 <j<n: < 2-"; any element of Ej \ Ej belongs to some word in ^k{n) ■ 

On the other hand, there exists m >n so that every element of ^k{n) is a subset of a word 
in S„,. Thus, the family ^ := ^k{n) L U \ S„) is a graphing of G^„. We have 

Cp^{^k(n))+I!UPi^{Ej)+C^{S^\S„)=C^[^)>C^{GsJ=C^[S„,)>C^[Sn). Here 
the last equality follows from what we have proved in the previous paragraph. Hence the 
inequality C^{^) >C^{S„) — n2^" holds for every ft 1, thus we conclude that C ^ 

C^{S). Therefore, we have = C^(S). □ 

The converse of Theorem l4.7l is not true; in Il24l Remark 12 (1)] it was pointed out (with 
a simple example) that 0 Proposition 1.11], a result asserting “any graphing attaining the 
cost is a treeing”, does not hold in the groupoid setting. 

Corollary 4.12. Let n € NU { 0 °}. For any (not necessarily essentially free) pmp action of 
the free group F„ on a probability space we have C^(A' xi F„) = n. 

Proof. Let {ai}"^\ be a free generator of F„. Then S := {X x {a/jlJLi is a treeing of 
X X F„, thus we have (X x F„) = Cf^{S) = n. □ 

We will give another explanation of the Corollary in §§§5.3.1. 

5. The Morse inequalities and its corollaries 

5.1. The Morse inequalities. Let E be a simplicial G-complex. For simplicity, define 

f2l 

«<•(£) := dim^((j) (E). We prove the following theorem: 

Theorem 5.1. (groupoid version of ifTOl Proposition 3.19]) Assume that the number akiX) 
is finite for every 0 <k<n. Then, we have 

«„(E )-1 (E) + • • • + (-1 )"ao(L) < iSi"* (E, G) - jSf \ (E, G) + ••• + (-1 (E, G). 

To prove the theorem, we need the following general lemma. Let (M, t) be a finite von 
Neumann algebra equipped with a faithful normal tracial state. A morphism f :V 
between Hilbert M-modules is called an e-isomorphism for £ > 0, if both dimxfker/ and 
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^iuimW/ m\M f are not larger than e. The next lemma is shown in the exactly same way as 
in mni Lemme 4.2]. 

Lemma 5.2. Let V, and W. are Hilbert chain M-complexes such that both dim^f Vn and 
dm\M Wn are finite for every n > 0. Assume that there exists a chain morphism W, 

that consists of inclusions and that 

oo 

d{V„W,) ^ |dimMV;,-dimMW„| 

«=0 

is finite. Then, the induced morphism H^\u) ; is a d{Vt,W,)- 

isomorphism for every n > 0. 

If simplicial G-complexes E C E' are ULB, then we can apply the above lemma to 

11 ') 

Hilbert chain L(G)-complexes C; ^E) and Ci '(E'). Indeed, we have already seen that 

atiy) and OJa^E') are finite for every k>0\ see the paragraph posterior to Lemma [3.121 

i1\ (2) 

Also, the number d{C, '(E),C. ^E')) is finite since every ULB simplicial G-complex is 
finite dimensional. 

Proof. (Theorem 15. Il l First, we consider the case when E is ULB. Applying iflTl Lemma 
1.18] to a Hilbert chain L(G)-complex ci^^(E), we have o:<;(E) = + 

('21* ( 2 )* ItS 

dilute) im' where bk denotes dim^jg) im . Since the L(G)-map ' ; im(9^^ ' —>• 

( 21 * 

im(9^' ' is an injection with dense range, the last term equals fi*,. Hence we have a„(E) — 
1 (E) + • • • + (-1 )«ao(E) - (J3,P' (E, G) - jSf \ (E, G) + ••• + (-1 )”j3f ^ (L, G)) = b„+i > 

0 . 

Next, consider the general case. Take a ULB-exhaustion {E;},>i of E. Then, the family 
{C^^^(E,)},>i is an increasing sequence of closed subspaces of c|^^(E) with dense union. 
Therefore, by iflTl Theorem 1.12, (3)], we have o:jt(E) = lim,^a, aj^(E,) for every k >0. 
Then, we can also show that limi^jd(ci^\'Li),ci^\'Lj)) = 0 for every j > I- The additiv¬ 
ity of dim^jej and Lemma l5.2l implv that |j3,^^^^(E,',G) — V,t(Ei,Ej)| < d{ci^\'E.i) 

for every k>0 and j > i. Hence we have (E, G) = lim,^oo (L,-, G) for every k>0. 
Combining the ULB case and two equalities which we have proved in the paragraph, we 
get the inequality for E. □ 

We define xi'^) •= Ln>o(~l)"oJK(^) long as it is well-defined, that is, it converges. 
Similarly, we define ;^(^)(E) = (E,G) as long as it is well-defined. 

Corollary 5.3. (groupoid version of IfTOl Proposition 3.20]) If ;^(E) is well-defined, then 
so is these two quantities must coincide. 

Proof. Theorem 15.11 shows that 

2n+l 2«+l 2 n 2 n 

^ (-l)^a,(E) < ^ (-l)^j3f (E,G) < i:(-l)^j3f (E,G) < (-l)''a,(E); 

k=0 k=0 k=0 k=0 

implying the desired result. □ 

5.2. Cost versus L^-betti numbers inequality. We prove the following theorem: 

Theorem 5.4. (groupoid version of ITO] Corollaire 3.23]) We have — Pq^\g) -|- 

1 < Cpi{G). Equality holds if G is treeable. 
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To prove the theorem, we provide a terminology and lemmas. We say that a graphing 
of G is disjoint if it is a disjoint family. 

Lemma 5.5. C^{G) = inf{C^(^) | : disjoint graphing ofG}. 

Proof. Take an arbitrary graphing of G. Dehne a family = {£,},>i induc¬ 

tively by E\ = E\ and E„ = E„ \ (U"=J Ej). Then is a disjoint graphing of G. We have 

(Ei) = C^{S), which completes the proof. □ 

We need a special simplicial G-complex associated with each graphing S' of G. In the 
rest of this subsection, we consider only disjoint graphings. Dehne and as follows: 



|.go T^^iand eitherorgj belongs to someE € Sj. 

Lemma 5.6. The pair = (E^^,E^^^) dehnes a connected, simplicial G-complex. More¬ 
over, we have ai (E^) = C^(<f). 

Proof. It is easy to see that is a simplicial G-complex. Since ^ is a graphing, the 
complex Lg is connected. Dehne a subset F C E^^^ as follows: F = U£G(S’("^£: 

where A+ := {(go,^i) e |.go &X,giG E} and := {(go,gi) e \gi GX,goG 
E}. Since each r ["g is injective, we have A^ flA^ = 0 for every E G S. Thus F is 
a fundamental domain of E^'^ The disjointness of S implies that of the family {A^ U 
A^lsg^. Since ji {i)iA^) = jtyWiAj,) = ii{r{E)) for every £ € S, we have ft (p (£('>) = 

2^£g^/i(r(£’)) = 2Cfi{S). On the other hand, since is a fundamental domain, we 
have u ( 1 ) = 2ai (Lg). Hence we get ai (S). □ 

Remark 5.7. Lemma ISThl gives another proof of Theorem l4.7l we can adapt the f^-Proof 
of ifTOl Theoreme IV. I] due to Gaboriau ifTTl §8] to arbitrary pmp discrete groupoids. To 
this end, it suffices to note the last assertion of Lemma 15761 and the fact that a graphing S 
is a treeing if and only if the simplicial complex (E,^)v is a tree for ji-a.e. x GX. 

We are ready to prove Theorem l5.4l 

Proof. (Theorem 15.41 i First, consider the case when Cfi{G) is hnite. Then there exists a 
graphing S satisfying C^{S) < Since 0 < <Cfi{S) <°°, the number ;t(E^) 

is dehned and equal to 1 — ai(E^) = 1 — C^(<o’) by Lemma 1576] Thus, by Corollary 

15.31 we have I5q^\Zs‘,G) — j3p^(E^,G) = 1 — C^{S). Since E^ is connected. Corollary 
[3A8] implies that )3 q^^(E^,G) = )3q^'(G) and that j3p^(E^,G) > pI^^G). Hence we have 
)3p^(G) — )3 q^^(G) < Cfi{S) — 1 holds for any graphing of hnite cost, that is, the desired 
inequality holds. If d” is a treeing, then we have equality because Zg is contractible. 

('2') 

Next, consider the case when (G) = 0 °. Then the inequality is trivial since ' (G) 

j'2') 

is hnite as shown below. The number {G) equals the L(G)-dimension of the module 
Tor^ (L(G),L“(V)) = L{G)<^qq^L°°(X), which is a quotient of L{G). Thus, by the 
additivity of dim^j-g), we conclude that )3 q ' (G) < dim/^((;) L(G) = 1. Hence we are done. If 

G has a treeing (o’ = then we have j3p^(G) — )3 q^^(G)- f 1 =°°. Indeed, the graphing 

Si := {El,. .. ,Ei} gives a ULB exhaustion {Zg.}i>i of E^. Then, by what we have proved 





20 


ATSUSHITAKIMOTO 


in the previous paragraph, we have (G) — (G) + 1 = lim,'^oo (G,) = (G) = 0 °. 

Here Gi denotes the groupoid generated by (oj. □ 

5.3. An application of the cost versus -Betti numbers inequality. We have already 
computed the cost C^(A x F„) directly in Corollary 14.121 We give another explanation of 
the corollary as an application of Theorem l5.4l 

To this end, we compute the L^-Betti numbers x F„) and x F„). For the 

case when the action is essentially free, Sauer ll^ Theorem 5.5] proved that these L^-Betti 
numbers coincide exactly with those of the group. Although it is probably well-known 
that his proof works in the case when the action is not essentially free, we will give its 
explanation for the sake of completeness. 

Define aL“(A)-moduleL“(A) XaigF as a free L°°(A)-module with abasis {wylyer- We 
endow L°°{X) XaigF with a ring structure by requiring UyfUy-i = f{-y) and UyUy = Uyy 
for 7 , / S r and / G L°°(X). Define a map i : L°°(X) XaigF —^ C[A x F] by i{J^yfyUy) := 
£y(/yOr) lxx{y}- It is not hard to see that i is an injective ^"(Aj-module map. 

Lemma 5.8. The above inclusion i: L°°(A) XaigF —C[A x F] is a dimi«.(x)-isomorphism. 

Proof. It suffices to show the -density of L°°(A) XaigF in C[A x F]. Remark that (p € 

C[X X F] belongs to L°°{X) XaigF if and only if there exists a finite subset F C F such that 
(p((x, 7 )) =0 for every 7 ^ F and /r-a.e. xGX. Take (p G C[A x Fj. Choose an enumeration 
F = { 7 },>i. For every n > 0, define X„ := {x G A | ^((x, 7 )) = 0 for every i > n}. Then, 
by the above remark, we have lx„(P G L°°{X) XaigF. Also we have /i(A„) —^ 1 as « —> 00 . 
Thus, we have —>■ 0 as « —?> 00 . Hence we are done. □ 

Theorem 5.9. ( ll20l Theorem 5.5]) (F) = {X x F) holds for every n > 0. 

Proof. We have 

i3i">(r)=dim^r)Tor^'^’(i(r),C) 

= dim^(;f>,r)r) (g)Tor^f'^' (i(r),C) (EOl Theorem 2.6]) 

L(r) 

= dimi(;f>,r) Tor,?[^' {L{X x F) (g)L(r),C), (EO] Theorem 4.3]) 

C[r] 

equals dimy_(;f,„r)Tor^ x r),L°°(A)), since L°°{X) XaigF is a free L°°{X)- 

module, it is a flat right C[r]-module. By Lemma 157^ and Ii20l Lemma 4.8], we can ap¬ 
ply li20l Theorem 4.11] to the ring inclusion L°°{X) C L°°(X) x^ig F C C[A x F] C L(X x 

F). Then, we get dimi(x>,r) Torr'''’^“'®^(L(A x r),L~(A)) = dimif;^^r) Tor^[''^^'(L(A x 
r),^”)^)) = I5n^\x X F), which completes the proof. □ 

We are ready to prove Corollarv l4.12l 

Proof. (Corollary 14.12b Applying Theorem 15.41 we get I5[^\x x F„) — Pq^\x x F„) < 
C^(A X F„) — 1. Theorem l5.9l and || 6 l Example 4.2] imply that the left hand side is equal 

to j3p^(F„) — j3q^^(F„) = n — 1. Therefore, C^(A x F„) = n, since C^{X x F„) < n is 
trivial. □ 


Remark 5.10. One can give another proof of Lemma l4.1 ll for the case when G is ergodic in 
the same way as that in the above proof; we can compute the L^-Betti numbers (G) and 
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using results of Alekseev-Kyed (Sj Corollary 6.8] and Sauer-Thom ||2T] Corollary 
1.4]. Probably, it is also possible to prove Lemma l4. 11 1 for the general case in the same 
way thanks to li2Tl Remark 1.7]. However, such a proof is more complicated than that we 
gave in §§§4.2.3. 
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Ueda, who is his supervisor for helpful comments and constant encouragement. 
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